Sau hơn một năm kể từ đĩa đơn cuối cùng của album phòng thu trước mang chính tên cô (2013), Lavigne thông báo trên tài khoản Instagram cá nhân vào ngày 25 tháng 12 năm 2016 rằng cô đang làm việc cho album phòng thu thứ sáu sắp phát hành của mình.[3] Vào ngày 18 tháng 8 năm 2018, Lavigne xác nhận trên Instagram về việc cô sẽ phát hành sản phẩm âm nhạc mới vào tháng 9, và bắt đầu tiết lộ những thông tin về đĩa đơn trong những ngày tiếp theo thông qua những hình ảnh từ quá trình thực hiện video ca nhạc.[4]

Vào ngày 1 tháng 9, Lavigne chia sẻ hình ảnh cô đang dưới nước trên những tài khoản mạng xã hội của mình, trước khi đăng tải một bức thư dài gửi người hâm mộ vào ngày 6 tháng 9 trên trang web của cô về cuộc đấu tranh của nữ ca sĩ với căn bệnh Lyme trong vài năm qua và cách cô vượt qua nó, cũng như xác nhận tiêu đề của đĩa đơn "Head Above Water" và ngày phát hành chính thức của bài hát.[5] Cô viết trong lá thư về "Head Above Water": "Tôi đã chấp nhận cái chết và cảm nhận cơ thể đang dần cạn kiệt. Tôi cảm thấy như tôi đang chết đuối. Giống như tôi đang ở dưới nước và tôi cần trồi lên để tìm không khí. Giống như tôi đang bị cuốn vào dòng chảy của một dòng sông. Không thể thở được. Tôi đã cầu nguyện với Chúa để Ngài giúp tôi giữ đầu mình trên mặt nước. Để giúp tôi nhìn xuyên qua thời tiết mưa bão."[5]

Lavigne đã chia sẻ một đoạn ngắn dài 30 giây của bài hát vào ngày 13 tháng 9 năm 2018.[6]